Evaluating the Rank Generating Function of a Graphic 2-Polymatroid
نویسندگان
چکیده
منابع مشابه
A Mthod for Generating the Turbulent Intermittency Function
A detection method based on sensitization of a squared double differentiated signal is developed which discriminates the turbulent zones from laminar zones quite accurately. The procedure adopts a variable threshold and a variable hold time of the order of the Kolmogorov time scale. The output file so generated, includes all the information for further analysis of the turbulent signal.
متن کاملMotzkin Numbers of Higher Rank: Generating Function and Explicit Expression
The classical Motzkin numbers (A001006 in [1]) count the numbers of Motzkin paths (and are also related to many other combinatorial objects, see Stanley [2]). Let us recall the definition of Motzkin paths. We consider in the Cartesian plane Z × Z those lattice paths starting from (0, 0) that use the steps {U,L,D}, where U = (1, 1) is an up-step, L = (1, 0) a level-step and D = (1,−1) a down-ste...
متن کاملM-Convex Function on Generalized Polymatroid
The concept of M-convex function, introduced recently by Murota, is a quantitative generalization of the set of integral points in an integral base polyhedron as well as an extension of valuated matroid of Dress–Wenzel (1990). In this paper, we extend this concept to functions on generalized polymatroids with a view to providing a unified framework for efficiently solvable nonlinear discrete op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2006
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548305007285